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(54) Real-time processing for virtual circuits in packet switching 



(57) Real-time hardware primitives are added to 
packet switches to provide efficient support for inward 
multicasting. The hookup table used for routing is ex- 
tended by adding additional opcode and opersind fields 
into the routing table and by including ALU circuitry to 
process these fields and corresponding fiekis in the ar- 
riving cells. Memory word widths can be extended with 



minimal additional chip count and the ALU can be a 
small addition in a header processing VLSI, thereby giv- 
ing only a modest increase in complexity. By including 
real-time processing in the switch it is possible to solve 
the ACK implosion problem associated with high-speed 
reliable multicasting transport protocols. By keeping the 
primitives as general as possible, other applicatkxis can 
t>enefit as well from these real-time primitives. 
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Description . 

Technical F iejd . \.V^\^ l,'--." .■ 

This invention . relates :ttb connection, opented net- 
works and real time processing packet ovyntches to 
support high speed multicasting. . ^ 

Background of the Invention 

ATM switches can be classified into three catego- 
ries: basic switches, smart switches, and intelligent 
switches. Basic switches perform preliminary switching 
functions and sometimes operate in the hundreds of Gb/ 
s throughput region with multi-Gb/s port rates. However, 
they cannot support multicast, transmission from a 
source host to a selected group of more than one des- 
tination hosts, or other special functions, for the reasons 
discussed betow. Many commercially available ATM 
switches fall intolhis category. Intelligent switches, on 
the other hand, suffer from technological limitations as- 
sociated with being software based, and therefore can- 
not operate in real time, except for tower-throughput 
switches. (Ftouters, most of which operate below 1 00 
Mb/s, are one example of intelligent switches.) ATM 
switches which fall into the smart switch category, sup- 
port multicast and broadcast transmission from a source 
host to all hosts on a specified network. These switches 
can operate in the tens of Gb/s throughput region with 
port rates in the huridreds of Mb/s. 

There is currently a transition from basic ATM 
switches toward snnarter switches that support multi- 
cast, and a transition frprn intelligent router-like switches 
toward faster, ATM switches that support new high- 
bandwkfth applications with quality-of-sen^ice require- 
ments. Furthermore, new TV distribution services are 
likely to accelerate the transition to smart switches. 

To support multicast, a source switch must be able 
to receive an acknowledgment CACK") from each mul- 
ticast destination switch. Thus to achieve reliable deliv- 
ery in a multrcasting environment the source host must 
be capable of processing the ACKs for a potentially 
large number of destinations. When the source system 
receives rnore ACKs than it can manage, a situation 
known as 'ACK implosion* results and system efficiency 
suffers. 

Protocols have been proposed at higher layers, in- 
cluding transport through application levels, that provide 
processing to support. a 'ccMiibine function' in which 
ACKs. for example, are combined logically before being 
passed to the source application. See for example, U. 
S. Patent No. 5,541.927 issued to Kristpl et al.. on July 
30. 1996 which describes a method for a high speed 
multicast protocol. Typrcalty. the combine function would 
be tocated at the branches atong the multicast tree so 
that the source wouki not be inundated with messages. 

While supporting a combine function with software 
is useful, it is relatively slow. As the hardware integral 



to multicasting svyitches can duplicate cells quicker than 
^ , the software emp(emented com fur^ction of the prior 
c i ^S"?! ?^tty^f<9 splutior>^^ctS;^S;a tsottleneck decreas- 
: i ing-thQ throughout of tbe multicast connection. 

> Symm ary of the Invention 

Accordingly., it is an objective of the present inven- 
tion to pertprm the k>gic^l combinie function at the ATM 
TP hardware level within the switch VLSI, 

In furtherance of th^s objecti\/e, real time state and 
.combinatorial logic is added to the packet switch hard- 
ware at the ATM protocol layer, such that the switches 
, . provide genera! purpose primitives to support applica- 
'5 tions iricluding signaling, maintenance, wireless net- 
working, games, software distribution, synchronization, 
. telemetry and compiiting. More respectively, th^ mem- 
ory in the VC Hookup table of apacket switch is extended 
and arithrnetic iogic unit (ALU) functioniality is added to 
the header processing circuitr/ to suppprt a packet 
switch instruction set 

Brief Description of the Drawings . 

, FIG. 1 shows an illustrative architecture for hard- 
. ware primitfves designed in accordance with the princi- 
, pies of the invention. 

. FIG. 2 illustrates a combination of virtual channel 
. Klentifiers that define a cell strearn. 
. , . FIG. 3 shows an iHustrBtiye hardware architecture 
in whsch the operand and opcode fiolds of a Icok-up ta- 
_ ble are^replaced with an operarKJ pointer to a separate 
. , operand table and an opcode pointer to a separate op- 
, ..code table,^^^^^ , , . , , 

- ^Y^^' ^ 9.show iriistructfon sets and Instruction 
^ . . set fields, ?hat are exeaJted by the processorof a packet 
, svyitching system to implement the principles of the in- 
.J;,!vention,^.' . ^ . , , , i,. 

.. .. . : FIG. 10 shows the respective f orrnat of illustrative 
40. status packets pencilically broadcast fro^ 
^ cast destination.. V . .^^'^^ , ^ , - 
, , ^ 11 illustrates a, rnodified status packet de- 

signed to sirhplify op<x)de computations, ; 
. FIGs. 12A and 12B illustrate binary computations 
45 pertbrmed on status packets to support retransmission 
in a packet switching system, implementing the princi- 
ples of the invention. J . . . 
^ FIG. 13 illustrates a switch architecture using the 
primitives of the present invention to implement a billing 
50 applicatk>n. 



Det ailed Description of the Invention 

in order to access swjtch primitives, it is assumed 
SB that higher-layer protocols in the end system have ac- 
cess to the raw packet switch protocol layer. From here 
on. the present invention will be described for the spe- 
cific case of an ATM packet switch. The principles of the 
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invention, however, are equally applicable' to hon ATM 
packet switches. Refertingto Fl©.^ dellsirsiHiQ the prim- 
itive servtdesMn-fiie'^s^ ^Hih the 
present invenfioh; have a special'^fom^L T^^ por- 
tion of cell 11 0 contains an opcode field 1 11 , an ogera^td 
field 112. a CRC field 113. and an-opttonardata^(corn- 
ment) field114. Ihe opcode found in opcode field 111 
' specifies the operation to foe performed while the oper- 
' antf field 112 may contain orie or nribre pi eces 'of data 
that may enter the computation. The CRC'tW^RC fifeld 
113 is provided because thei-e is no (errbrpirotection at 
Ihe^ ATM level. -A* simple CRC calcul^tidh" is' performed 

- over the opcode'fen'd operand before completing the cal- 
culation': The' furictidri is abortecf With ho ch^ 

a CRC 'error is'detisctedJ-^en Ic^es tiandled sit a 
' higher level and £ire d^ussed further beloW Based on 

BHC^ntrbl word; the operstt^^ 
^ table *12iO. and operand field '11 2 of dell lib. ai^compu- 
tatiori is perfoirneb irS aLu 1 30 arid operand state 121 
• or operand field 142 in oiitgoihg b^il 140: or t>olh. are 
updated with the result. Spedftcialiy. ALU '1 30 sets and 
passes flags to-flag control unit 1 50 based on the results 
of the computation. Depending oh the flag cbrikbl word, 
outgoing cell 140 may be deleted or updated with the 
result. The result can also be sa\^ed in the operand field 
121 of state taBle 120. Typicaf ALU furltdibhs' include 
counting, addition. AND, ORr arid' other 6^ 
furictions detaifed further beldw.'Note'that iri addition to 
operand field 1 42. outcjoihg cell 140 includes frie' same 
^ fields Bis incoming cibII itb^, 'harnefy. opcode' fi^ f4l. 
CRC field 143; dbmmeht fidid T44^'m^ VCI field '145. 

■ Theofx>6dbente^ 
of two sburcesfthe 6pocKii pprtiori 1 23 bf k>bkup table 
120 or opcode field 111 pfinoOTMg cell 11^ 
' ' s6ft^V6~ is'us€fdt6 'upffit^^^ W lbbkup table 

- -=t2d'wtilie the dpaidei irr c^^^ is inserted by th% virtual 
* chiariheruser] Oj^jodacoritTorcircuitr^^ 60 uses' lookup 
table 120 opcode bits or additional permu^'ioh bits to 
select'WietRer ^>6£)des^ifl f roni incorning 

cefrt 1 b"6? wdiStHciP only the' cjp^cod^ from Icfokup taBle 
120 will be used.. Once the opcode source has been se- 
lefcted. qpcode control ci rciiitrj^ 1 60' generate the ALU 
control word that syifec\s thisf" ALU operation and gener- 
ated the flag cx^trbl word that selects the^flag control 
function. . - , 

- ' In the"'emt>odirri6nt illustrated in FfG. i; it" is as- 
sumed that the operands to t>e cbrhbihWd belong to 
packets having cohseicutiVely riuhribefed vbls. Since 
operandi dfe storied' ifV IcolCUp ta6le 'l 2b 't6ge\hfer with 
the VCI identifying the packet on which ttidy airrfve(f 
the switch, that VCI must be known when the next pack- 
et arrives so as to identify and rctrievb the stored oper- 
and, and perform the combine functkxi. VCI control 170 
facilitates this by forcing the least significant digit of the 
VCI of all incoming packets t>eing combined to the same 
value, either zero or one. Since two consecutive VCIs 
differ only in the least significant digit, the VCI control 
170 function will always result in the VCI erf the operand 



10, 



15 



20 



25 



30 



55 

Vic;- 



40 



1-45 



SO 



55 



stored in kx^kup table 120 allowing it to be i^etrieved and 
input to ALU 130. VCI information from VCI field 115 in 
incoming cell 110. controlled by VCI -eohtfo! 1 70 may al- 
so be used to modify the opcode f urKtion and the bits 
found in aif^^ a^ 'd^sdHbed below. 

* • Fto (QoS) field 

125 are used in the tradKiopa^fashToh ih^the ATM switch 
to route and schedule outgoing celt 140 at the appropri- 
ate output port of the switch: The translation of VCI field 
115 may occur in the output section of the line card of 
the switch! ' ' 

The hardware described above can be used to com- 
pute functions over celis in a single VCI stream or over 
cells from multiple VCI streariris. When doing ur^ry VCI 
f unc^ons, the operands from one or more cells are used 
to cornpute a result. Although some steps can t>e com- 
bined or eliminated/ unary VCI functbns involve three 
general steps: initializatran, corrputation. and retrieving 
the iresuit. The'ihitialization can be pertonmed at call set- 
up by the siignaling software or through cell opcodes, 
and the initialization is usually a copy of the operand 
fiekd of the cell to the opeiand field in the kx>kup table 
so that it is set to a known value. 

The computatkMi is performed by sending one or 
more cells to the switch with suitable opcodes and op- 
erands. The results of the operations are accumulated 
in the operand field of the kx>kup table. Finally, the result 
accumulated in the operand field of the state table can 
be copied to the output cell and sent to its destihation. 
Alternatively, the result of each intenmedtate and the fi- 
nal calculation can be forwarded to the destination dur- 
ing each computation, thereby eliminating the last step. 

Forexarrple, supposeadozeh nodes that rhustper- 
' fonm maintenance f uhcticMns, e.g.Vdistribiftion of table or 
software updates, under the control of a network man- 
ager. The manager establishes VCI A frorn each node 
■ to aswitchand continijes the inyepe muftic^ connec- 
4bh from the switch to itself . It klso/e^t^li^ a con- 
'^hectkDh f rom itself to the swrtch bn'VCl A,'/y^ uses 
to initiialize the operand st^te to drbri a separate VCI it 
'multicasts the' cprrirnatnd to have ihe ixxdes perform the 
first maintenance step of the furotkxi: On completion, 
the nodes senti a cell oh VCl A With't^ opcode and 
with' an operand containihg a unary representatk>n of 
their statidn id (e.g.. station zero sets bit zero, station 
one sets bit one). After a suitable time period, the man- 
ager sends ah opcode Of! VCI A^to copy th^ result to an 
' output cell, whrcti it then receives and uses to verify that 
all stations have completed the maintenance function, 
the hianager can then take actkxi for any statkxis that 
failed to respor^. and can then continue with the next 
^ maintenance functkxi. ^ 

The hardware described above can also be used to 
compute f unctk>nj&' over mtiltiple VCI streams with only 
a modest increase in complexity. To support an arbitrary 
number of VCIs in a combine furK:tkxi, it is sufficient to 
support computatnn over two strearr^ since larger 
nunrt>ers of streams can be combined using computa- 
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lions on pairs of yCls in a hierarchical fashion. Referring 
to FiG/ jg a^.ap Hlus^^ cells from st^tip B 
arci bdj^ from station C 

ahd p are oornbihed B switch 202. Fir>aiiy/ the result 
from switches ^1 and 202 ar;e cornbined in swiicK 203. 
Switch! 2ibl shbyvn wth^ t^ state arrivaf fields is set to 
register an arrival state bft with a value 1 in its right field 
for the packet from station B, when it arrives, and an 
arrival state bit with a value 1 in its left field for the packet 
from station A. when it arrives. A similar set-up is illus- 
trated for switch 202 and switch 203. 

To compute a f unctiori over more than one VCI . ex- 
actly one celi from each VCI is needed. As ceils from A 
and B will arrive sequentially, either 'A, B*. *B, fK.\ the 
first cell to arrive must be stored in the state memory 
and deleted from the output, pending the arrival of the 
second cell. On arrtyal of the second cell, the bgic func- 
tion can be computed from the cells from the state table 
and the operand field of the second cell and the result 
copied to the outgoing cejl. 

Care must be taken to prevent an A, A arrival from 
triggering the outgoing cell. Thus, instead of simply 
counting the number of cells received, a technique is 
u^ed to ensure that each cell is from a different station. 
One advantageous techriique assumes that VCI A and 
VCI B differ only in the Least Significant Bit ("LSB") in 
other words they are adjacent VCIs. and that during call 
setup, the ALU is enabled for these two Vds. As de- 
scnlsed above, VCI control 1 70 causes the lookup of op- 
erands from both A and B to access the same operand 
state table by igrwring the VCI LSB. The LSB is used, 
however, to update a separate two-bit state field on an 
arrival of a cell. For example. 0,0 indk:ates no cell has 
arrived; 1 .0 indicates one cell has arrived from A; 0,1 
indicates one ceil from B; or 1 .1 indrcates both ceils have 
arrived. When both cells have arrived, the system either 
disables itself staying in state 1.1 after issuing the com- 
bined resuit. or it issues the result and clears itself to 
state 0.0 waiting tor the next operatkxi. If the system 
disables itself in the 1,1 state, a separate ristruction 
must be issued (multk:ast if a hierarchy) to reset the 
state to 0.0 for the next operation. 

If assigning adjacent VCIs is impossible or other- 
wise impractk:ar common VCIs can be used while en- 
suring uniqueness of incoming cells with a sepaiate bit 
in the data fieki to distinguish between the two incoming 
cells. Alternatively, a level of indirection can be added 
to the operand Tiekj. eiinfiinatirig any special require- 
ments on the VCI relationship (at perhaps a speed pen- 
alty). A level of indirection means using a pointer to a 
table rather than looking up a table directly. 

Referring to FIG. 3, replacing the operand fieki 1 21 
of kx>kup table 120 with an operand pointer 321 to a 
separate operand kx>kup table 360 whk:h includes an 
operand field 380 shown. At connectk>n setup time, sig- 
naling software sets a pointer tn the two k)okiip-table 
VCIs of interest to point to the same free locatkxi in op- 
erand field 380: The signaling software nnarks that op- 
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erand field entry as in-use and manages it as a resource. 
All reads auKJ writes on in lookup table 

120 discussed above now use operand, field 380. Al- 
, thp^gh potentially stower because of the second 
^ this allows any pair of VCIs,. including non-adjacent 
pairs, to be combined in a binary fashion, without having 
to force the VCIs to the same value. 

. The extra l<Bvel of indirection can reduce the total 
^ amount of memory needed to support these f unctkjns 
10 when the majority of the virtual channels do not use the 
ALU. Ilie indirection reduces the VCI operand table 320 
to a few pointer bits in pointer field 321 . More specifical- 
ly, if 

Pmax *® n"fcaximum number of active VCIs using 
the ALU, y^nax ^® maxirnum number of active VCIs, 
Mmax maximum riumlDer of VCIs in a combine func- 
tion. and the operand size, the size of the pointer 
field 321 trj the VCI kxjkup table 320 is V^^ • [logg C^^^^ 
+ Ibgg M„3x ] log rounded up to the next highest integer, 
and the size of the operand lookup table 360 is C,^ • 
(Osize + 2Mmax)- J*i*3 Original contiguous VCI approach, 
assuming ft was generalized to Mniax VQIs. woukJ .have 
required V^* {O^^^ + ^M^wd- For V,^ much greater 
than C^^, using the contiguous VCI approach requires 
many more active VCI's than with the pointer field ap- 
proach, especially for large M^ax. 

By including the opcode rield in lookup table 360, 
additional space can be saved. However, if the operand 
field reihains in the VCHookup table 320, separate VCIs 
carl have separate instructions associated with them 
provkdirig further prbgrarrvTiing flexibility. It is also pos- 
sible to add a level of indiirectk>n to the opcode field using 
qpicixie pointer 3^3 8^ kx)kup 330 which would 

enable $eparate VCIs tb have dperent operands and 
permissions ^ total nnemory re- 

c^uirvBments to C^^<>J^ tr^ V^^ without indi- 
rectk>n; Note, this 

of possible instructions is gf eateir than the number of ac- 

;\iyevcisrf ' -l,"':'" ■ ' 

' To extend tiife cd^ 

arrival state 350, previousiy shown ^s part of lookup ta- 
ble 120 and modified by dpbode oohtiroi circuitiY 160. is 
included in tiie operand lookup tab^e 360. A small inte- 
ger descripW numbered s€K}uentiaiiy in bira is 
unkquely kdent (tied with each VCI associated with the 
combini^ functran. Whdn ceil 110 arrives, the t>inary in- 
teger descriptor M is obtained from field 322 of lookup 
table 320, converted to a iinary riurnber in binary-unary 
unit 310, and used to update arriyai stale field 350 in the 
operand krakup table 360 by indicating which cell has 
arrived. When the arrival state contains all zeros, no 
cells have arrived and the currently arriving cell must 
cdpy its operand to operand field 380. Vs^hen some, but 
triot all of the cells have arrived, the operand from cell 
110 must be combined with the operand in opersind field 
380 and written back to operand field 380. When the 
final cell arrives, all ones in arrival state fiekl 350, for 
example, the cell arKl operand fields 112 and 380. re- 
spectively, are combined and the result written into op- 
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erahd field 1 42 of outgoing cell 1 40. The n<>arrival state 
and final-arrival state" can be d^:xxJed wjth NC(R and 
AND gates, fesp^ln/ely.. ' " ' ^ ' 

A/Vhen the Jhardvynare supports multipl^-VCi^ co«T^ 
bines, the hardware may support more VCl.streams in 
a combine than a given' application needs. Suitable 
masking or maximum VCj count information must also 
be stored in hr^'sk block 340 of lookup table 360 at call 
setup so that the hardware knows how to compute the 
fihal-arriva! state. The rnask field 340 indicates the 
' fiumberof cells tobecombindd.Tilis is done ^ 

off a number of "arrival state bits from thei prjaximum 
number of ceOs that the switch can copnbifje until the 
number of remaining bits correspond to the number of 
' cells that need to be combined. A binai7-t6;^uriary con- 
version of the unused VCIs can be used ip^generate a 
; mask that can be OR'ed with the arrival istatuslfpr p roper 
operation in these casies. " \ ' T . 

Referring to FIGs. 4 through 9 a proposed instruc- 
tion set for a smart switch, instruction operations and a 
summary <S their actions are shown! The notation S re- 
fers to the contents of the state c^erand field stored for 
a given VCI: The notation I. is'the cbritents of the imme- 
diate operand fiekJ following the insthiction opcode in 
an incoming cell. The destination of these ope.nations will 
be discussed shortly. All arithmetfc bperatic^^ set flag 
bits that can participate in conditional operations. The 
"sop opcode specifies that tfie ppc^xJe insertj^^ into the 
opcxxle portion of the state, t^ble be used instead of the 
opcode found in the incpming celL The operands can 
^ be either integer (inty or ujiisigneiJ. int^^ 

The arithmetic opera^ to 
combine the contents erf two cQifs.f rorri differeifit Vfcis to 
form a resultj In general, where N ceUs aire.tp be^cora- 
' _6ined tiie qperalion. is Teferiri^ x6bsM-A,H^., V/liVre two 
T J eel Is are to Be^ Is saki to bejn BI- 

NARY mode. felNlARV rnode opeiat re^quires|that the 
, : yjnfonrn^tipn frocn ea^ cell ^n^^re tj^ether pnd be com- 
] ^ b'tiyi^.^p^r^iO^ pptjikely Jh^^ 'two sources wilj. big syn- 
/ . , chrohUed, .s^o5l)^t tiiplr pell^ .eu^rj^^ 

/ tog^iher. a^explaini^^ 
. .airjwes^first is stpre^^^^ arrival causes 

~ ^ the Qornpiitatioh us^ ax;t0Xhe Smme- 

diate y^lue iiforri p0 opere^id field ^t^ peil. State bits 
as Ji^ed ip; jfIG: $,track the^ arrival stsde 1 22 of the con- 
. heciipris for the. binafy operatioris FJG. 1 or 

N-ARY obmbin .FIG.,3. . ^ . . 

In the N-ARY nrKxie,. the opcode functions can be 
. , modifVed by control bits. The control bits can be part pf 
. the opcode of the incoming cell or can be sav^ as part 
. of' the state register by signaling software orby a CPY 
instructk>n. One bit determines the dispositbn of ^ sec- 
ond cell arrival on one input as in a second A celi> before 
any B cells are received. S can either be updated with 
the dupGcate cell, or the dupticate cell can be dropped. 

As shown in FIG. 6, upon the arrival of a cell at each 
of the two trtputs. the arrival state can automatically 
switch from the BOTH ARRIVED state to NEITHER 
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st4^ ali9wing^^ round oif BIN>\RY corn to 

' oc^Ur or ft can 'stay iin^tli^' BOTH* AftRl'VED state until 
OT^HSJAS Ihqfry^^ is j^ccuypd and 

afiWal slafes ar^^ it is 

destreable to clear a stat^ and prepare to receive new 
^ iijforrnatiori. This \& feferred, to as endpptnt synchroni- 
zation. Using an RSTAiS.fynctjon alk>ws for endpoint 
synchfonizaition. 

' ] Referring to FIG, 7. a single bit can be included in 
the opcode fieki to specify that the result of a non BINA- 
RY mode ALU operation be used to update the state 
table. In BINARY mode, the state table must be loaded 
on the first arrival and will be pverwritten in later rounds. 

Additional bits in the opcode field can specify 
whether the operation is in the BINARY mode and de- 
termine whether an output cell is generated. Based on 
the result of flags from arilhrhetic operations, an output 
cell ban be conditionally generated with the result, as 
specified in FIG. 8. 

For secu rity reasons, it may be important to limit the 
use of arbitrary opcodes and allow only cell operand da- 
ta to be supplied. In this case, the signaling channel can 
store an opcode into the state rr^enrrary, and the security 
state can be set through the signaling chcinnel as in FIG. 
9. When cell opcodes are permitted, the state opcode 
instruction (SOP) selects the default opcode. When cell 
opcodes are not allowed, the opcode field is ignored and 
the opcode stored in the state table of FIG. 7 is always 
used. For the INC instruction, none of thei fiekJs of the 
cell are used if cell opcodes are disabled. Thus, it can 
be used as a cell counter that could be useful for billing 
by deleting the output cejl except for on overflovy. 

The foregoing list of pperatipns. is intended only for 
illustration. It is understood that use of the opcodes or 
liKxIes given above or additional opcodes or modes not 
given above, depend on the partk^ular applk^ation. Ad- 
ditional instructions Whkih rmy be useful jnclude: con- 
\ditional operations; logk:al and arithnnetic shift instruc- 
tions; floating point support; billing support instructions; 
a binlary. mode instruction that concatenates subfiekis of 
the operand fields pf the" two cells. Additional iristruc- 
tions coukJ access or combine data corresponding to the 
internal switch state other than" data from the state table, 
. e.g., queue length, with packet data and modify the in- 
ternal state,„e.g., switch service policy, directly or con- 
ditionally. , 

TT^e general idea of cell-based ALU c»onnputation is 
illustrated biekjw by way . of an example drawn from the 
fiekJ pf transport protocols. Although cell based ALU 
computatk>n is rnore than a mechanism for implement- 
,ing a specific transport protocol or, for protocols in gen- 
.eral, protocols are as natural a use of the cell-based 
computatk>n as number crunching has been to main- 
frames. But, much as mainframes 6upfX>rt databases, 
games, graphics and interactive computing the network 
ALU units described herein have a general utility as dis- 
cussed further beksw. One important application of the 
primitives discussed above is support of reliable multi- 
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casting protocols as discussed below. 
/ ^ ; To solve the ACK implosion problem discussed in 
the^beK5kground section ol this appiicaticn; 'a hieriarchy 
. • of loca^piocesshig nodes perfornri a oonribi 

in accordance v/itJI tMe present invontiort. The pnir-itives 
discussed above Er^ ihciuded sn the hardware 6t a pack- 
et switch and the cc.-nbine function is execdted eh real 
time obviating the need to go up and back dowh tlie pro- 
tocol stack at the intenraediatG combining switch cent- 
ers. By associating the combine function within the mul- 
ticasting switches, the combine function can be applied 
at the branches of the multicast tree where it will be most 
effective. Jmpiementation in hardware albws high 
throughout and low delay by processing the cells in real 
time. 

In one embodiment of the present invention, the 
high speed multicast protocol described in U.S. Patent 
No. 5,641 .927 can be implemented v/ith the hardware 
primitives of the present invention for real time switching 
application. As applied to supporting muHicasl. a hierar- 
chical combine tree is established at call setup time to 
transmit the ACKs from all multicast receivers to the 
switch ALU units where they are combined pairwise us- 
* ing a binary combine function as described above until 
eventually a single summary cell is available for trans- 
mission to the source. Where the ACK state information 
is transmitted independently and periodically by each 
multicast receiver, no special synchronization is needed 
between the ACK streams. Thus the self-clearing binary 
mode where the ALU resets itself for the next cell from 
each input VC! as soon as it has computed and sent the 
current result from the two most recent pairs can be 
used. This enables the pipeline to remain full and avoids 
the need to reset the state of the tree after each ACK. 
Because the transmission of state infonmation from 
each soyrcG is independent and at nominally the same 
rate, the stored state can be updated with the more re- 
cent state whenever duplicate cells arrive on a grven in- 
put port, thus entering the most current status of the 
ACK state into the computatbn. 

Where one of the cells from a source is lost because 
of a bit error or due to congestkxi. the combtr^ed result 
never gets transmitted to the source until the next period 
when the periodic status from the missing ceil is retrans- 
mitted completing the arguments for the connbine func- 
tion. This will cause a time skew in the combined status 
information to the source. For example, it A, B, and C 
arrive and D is k>st. no combined cell is generated. Later, 
if the cells from iha subsequent periodic transmission 
an-ive in the sequence A. B. D, C, then the result ABCD 
will be generated folk)wing the arrival off D using the old 
status of C. This means that the new status from C will 
not be looked at until the next combine function. Further, 
if C is always last, perinaps because it has the tongest 
path, then its status will always be Sate by one perkxiic 
status interval. 

In this embodiment, this is acceptable since there 
are many perk>dic status transmissk>ns in one roundtrip 



window and since duplicate arrivals from the same sta- 
^ tion simp^y update the state, in this embodiment, each 
^''^■']^ rec<3iver periodic^Hy transmits its state based on its own 
Csoick. Therefore, althoijgh pe6'k>d!c transmissions may 
-5 ^ a9 occur at a nominal rate. iSiey are not synchronized 
and the phases of their transmissions will slide through 
each other. Tf Vus. any skews built up as a result of a tost 
ceil as outlined above will quickly dissipate and status 
updates will rerrain within a few periodic transmission 
'ii>, ' intervals of each other. '[ 

' In another 6rnbodiriient of the present invention as 
applied to sujaporting multicast; missing cells can be de- 
leted from a combine function. A source can initiate, with 
a mufiicast. the tran3itk>n Yrom the disabled 1,1 state to 
IS the enabled 0,0 state while notifying each station with 
the comment field of Wie same ceii to transmit their sta- 
tus. The source station cari quickly delect cell loss when 
the combine packet doesnl arrive within a specified pe- 
riod of time. However, only limited pipeiining can be 
achieved using this method making its use with long 
round trip delays slower than the method outlined 
above. ^ . 

RefeiTing to FIGi 10 the format of status cell 1010 
periodically broadcast from each multicast destination 
^5 is shown. Herein "destination" refers to the destination 
of the original data cell. The multicast destinations are 
actually the source of status ceil 1010 to be combined 
arid sent to the source of the original data cell. A de- 
scription of the fields of status cell 1010 can be found in 
30 -U.s: Patent No: 5.541 .927 hereby incorporated by ref- 
erence as if fully set fortii herein. With respect to the 
computattcn and combine lunctbns in the ATM switch- 
" ' es, ttio VC!. SEQ; K. Error Check and EPi fields 1011 . 
' 1:012, 1013, 1014, ji018 and -iOig, i especiiyeiyi can be 
i^^?- '-ti-Gat^as commbnts\ ' ' •"■■ •>-"-'• - ' • 

^ ^ ' SufLAvatS field \ <i\T6^ stkiJs ceil 1 010 ^ tifansmit- 
icd-by each de;stinali6n. To prevent buffer overrun, the 
heeds the minimum of this field over ail de^tina- 
• tiohsj yst of Outstanding 3lcci<3;f LOB") field i 01 6 is a 
bitinrtap of the data bfockS' successfully received at the 
destihation. whife LVV^fieid 1CT5 gives the block number 
of the LSB of the LOBTieJd 1016: in other woixJs. LW, 
'1015 anchors the bitmap and gives the first block 
'number not yet successfully received. The source uses 
= this information to determine whkih blocks to selectively 
retransmit and to adjust tts triahsmission rate.'The mul- 
ticast branches must combine iha LOB bitrhaps in such 
a way tliat fi has the AND (assuming 0 represents 'not 
" received' and 1 represents VeceivecT) of each of the 
so LOBs'properiy shifted such that the bit maps are aligned 
v^rtth iha first bit of each LCB fiaving the same block 
' nunxjar. \feriations or^ theprotdcotreplace AND with the 
OR function. 

Since an ATM cell is small and the operand fiekJ that 
55 can participate in the combine functkxi is only a few 
bytes, each independent fieki may preferably be carried 
on separate streams. Since Buff_Avai! field 1017 is log- 
ically independent of LOB 1016. Buff_Avail cells travel 
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on a VCI different fronn the,LOB combine. fMnctjon: LOB 
field 1016. however, J jb^J^Qt indegencjf'ntjp^ field 
. 1 01 5. Note tfiat wttf^ protoco^.yi^er^ ^'tj^e^fxxj^ 
lion in time exist^l,t|)is^c^ be^rel^i^ecl a^^^e^^san^e 
VCIs can be u^ied lor rnultiple pc^tyibinqf u is 

The ALU pnrnitfves described above^^n.Jbe^used 
to.cocnputejfhe fyUN. function over all status. ceHs from 
the destination ho«ste dis- 
cussed abovefeach destination transixiit^ its Buff., Avail 
. .field as an operand. The first.arrivaj of. each pair gets 
. stored in^^s>Aritch state table vvhilejtfi^.&eoond cellcaus- 
, es the njinimurp'^of jhe storg^^^ recetvej^ operand to 
. be transmitted, to^^ level^iri tte. tree. Jhe spurce 

will r^erve theminimum oye , ... 

/As rnentioneij above. LW/field ,1 01 5 and LOB field 
, 1016 are not injdependQnt and fnu^ ,be; trarisnriitted to- 
gather. .In fact^.tAAfr.indic^ite of 
r -LOB,.For exa'mp^ if the .\^uejn LW^ 1P15 ?s 123 
and LOB, 10,16 coritains.O 
. blocks 123, 125, 129 and 130. have .npl.beerv received, 
where the bitmap in LOB corresponds to increasing 
block numbers from Jeftfto right-Thus,, if there are two 
status messages with different LVy^fthe LOBs need to 
. be aligned by shifting one.of4hem as many^positionsito 
the left, or Tight if the l-OBs^^need to be Ofted, as the 
difference between.the L\A/^> %v.;j.<; .». vk 

The LOBs can be combined in terdware as to^ 
. . First, the ALU operand and opcode fie^ arfe extended 
to handle large multi-field ^operands, Jhe opcodet funq- 
tion to perfprrin the cgmbina function includes faking the 
, . difference betw;^en tl;i^, LyVj. fields i 015 of the respective 
r cells and.shiltingpnepr to 
,-1016, until they are>aiigpedvLN^Xtc:the jespe^^ LOB 
fields 1016 are ANDed. The ANDing resul} i8:Jtrap.$pQrtr 
... .,j^^yyft{i;p)asmallgrjplfl^ 1015. 

. ^ . Altemat iyeiy. to reduce the :hard^e c^nriplexi^^ a 
. -j jSimple mpdificatipniotii^.cc^^ pro- 

i§?t?rr!P3to.FJie.^ i:to*^^^ i&.diyided into a plurality 

- of ^ Bqual size, windpw^; {^pr example, if .the .1_PB -is 64 

bits and a y^^ndow^^ >yinfijk>ws. The 

- ^ fir^t.yinodpw \n a LOB fe (denoted by,Wiri # field 1111. 
, ThMS,;LWr ;! 01 5^rls eff ectiyeiy, replaced with^Win .#1111. 
. Usirig VVin #1 1 j 1 results irj an integer representation re- 
. quiring^ jess bits4hajr>jLyyy; field- 1015:: NoWi , insteLad of 
... transmmirig LW^-ai^wlLOBs st^^^ # 

and LOB blopks are tr^nsmitted wjth fixed.bouodaries. 

Note that two status messages can tiave the «arne Win 
. # t»ut not necessarily the^same LW^. In fact, if.thejwindow 
. size is A , the LW^s in the two status messages vnay vary 

by as much as A- 1 but still have tfip same V\fi.rv|f.rJhus. 

if there are two status messages with the same'Win # 

(but different LW^), the LOBs can be directly ANDed 

without any shifting, which wouki be necessary if the 

alignment were done based on LW^ as in the original 

protocol 

Considermg this combine function in more detail, 
each destinatkxi host is expected to trartsmit the Win # 



. n *fi§!f^ 1"*^'' ^J*fthe bitiji^pttfjeoprrespondkig window 
v;^^.>^tr\ C^U, is 

i^:CPnr|pleled,(atl.vJ$Xv-^^ to and 

^^^/i?.tfWsmits th€^ next >wipdoy^.oi7S»e.cornbjne opcode first 
i^?TO^fpSi Jl?p Win #s.;^!c4 th^^.LOB. of itbe snraller Win 
S fQ9®^er vwtb the Win #;is, copied lo the result cell. If 
rK! -^pty^fin Us are. equal ihen thpr)A^in #^d,the AND of the 

*VY9iLOBs,are-copie<^^ r^ult cell. - 
X. -) : rAs .an illustr-atkDO, supposeythe size of LOB 1112 is 
10 : . 16, yie size of a window ,is.4, LW^ for two destinations 
- .A and B are. 4 and 7. respectively, and the LOBs for A 
. V . and B are. respectively, 0100. 1101; 1001 1100 and 0 
.1001 0100 1010 111.. A giy^s the LOB for blocks be- 
tween 4 and 19 and B gives the LOB for bkx:ks between 
J 5, 7 and 22. If we combine them using the original protocol . 
LOB of B would be aligned .with that of A by shifting its 
. LOB 3 bits to trie right and then ANDed to produce 01 00 
, -^lOpI 0000.1 000 and the combined LW^ would be 4 (min- 
; imum qf^t^^e tvyo LWf s). 

,20 . Using Win # for both A and B the Win # is 1 since 
Win # 0 extends from 0-3 and Win # 1 corresponds to 
blocks. 4 - 7. and the LOB transmitted woufol be 0100 
. 1101 1001 11 00 and 111 01 001 01 00 1010. respectively. 
Note that the three left-most bits of the LOB of B are Is. 
25 . indicating that B has received bkx:ks 4, 5,.ancl 6. Since 
, - ;the Win # is the same, the combine function Awill simply 
: , , AND the bitmaps, resulting in 0100 1001 0000 1000. 
. . .which is exactly the same as in the original protocol. The 
combined Win # will be 1 . However, the new scheme 
30 ^.will produce slightly worse results if the LW^ of A and 
r Bj be tong to different .windows. For example. J the. LW^ 
of A and B are 7 (Win # = J ) and 9 (Win # = 2). respec- 
.tively, then the original protocol will produce a combined 
r LOB Starting from combined LW^ = 7 (the minimum of 
-the two.LW^), while the new scheme will produce a 
QDmbined LOB starting from Win #.= 1 (minimum of the 
-r (v two Win #s). However^ Win # = .t corresponds to LW^ = 
t4 and thus the combinesd. LOB: obtained by the new 
scheme contains some stalexesults.^ .* - 
iP . ^ ; Referring to FIG. 12A, as in the combined protocol 
;; described in U.S. Patent No. 5.541 .927; it is possible for 
/ , stations to. tocally exchange status infonmatkjn and re- 
. r . transmit k^st cells to those, local statkxis that didnt suc- 
, . cessfulty receivejhemi thereby reducing the overhead 
45 of . retransmisskxis V from tha; source. This cam be 
achieved by multicasting the AND of .the combined re- 
r. . suit from the combining switch back4o the destinations 
T while sending the OR of the result up the: multicast tree. 

:,,: The node that successfully, received the data will re- 
.50 transmit it to the other: station(s) when it sees the multi- 
^ .V ."cast AND status cell with a zero value. 
• i,; Referring to FIG. 12B, it may also happen that none 
: of the destinations on one side of a sub-tree of the mul- 
ticast tree receive a cell while some destinations on the 
other side of the sub-tree receive it. For example, if 
switches A and B received the cell ri question but 
. switches C and D have not, one of the desttnatksns that 
received the cell, such as A. can multicast the cell kx^lly 
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to the destinations on the other side of the sub4ree, such 
, a? C.^apd,,D.,At source, £t may be 

. ,^ . prj^feraWej^ soyrpe rathief th$^q from 

\,^ .J a r^Qiying ^jriflrtcb, tree 
has.^ vyidejge^ -^'^y, ; J V , *' ' ..^ 

In iadc^ion' tQ.^$u^ 
speed, mufticast transpoirtTlayer protocols as shown 
. above with the support of, a special opcode to handle 
the dependency of the Win, # and LOB.fisfds, general- 
purpose primitives like f^AX. MIN, OR, AND. SUM, INC. 
etc. can handle many protocols. Standard go-back-N 
protocols where N packets prior to a presently received 
packet are retransmitted upon receipt of a negatice ac- 
knowledgment ("NACK") message stating the present 
packet is in error are easily implemented using the MIN 
function on the tast-received packet number. Retrans- 
missions among local destinations as described above 
also apply to selective repeat where only the packets in 
error are retransmitted. 

Billing, i.e., tallying the amount of network resourc- 
es expended by a VCI is another illustrative application 
for the ALU-based switch of the present invention. Re- 
ferring to FIG. 1 3, on call setup, a user's cell stream from 
originating user 1310 to called user 1320 is multicast to 
a network billing switch 1330 implementing the primi- 
tives of the present inventran. For the billing applicatron, 
it is advantageous to set the state table opcode for de- 
lete on no overflow INC with DEL_NOVF with permis- 
sions NOPACKETOPS. Each cell of the originating us- 
er's data, which can be artaitrary. increments the state S 
and is deleted. Upon overfkDW, a cell is copied out of the 
ALU of switch 1330 and sent to centralized computers 
1350 that can tally this slower-rate signal easily. For re- 
liability, the stream could be multicast to several loca- 
tions, thereby increasing tfie redundancy. 

Another method of billrig would be to poll and reset 
the statjB periodically This could be accomplished 
through the signaling network by suitably modifying the 
state opcode. 

Binary mode billing instructions could offer very 
powerful methods for computing and sunrwnarizing bill- 
ing inf ormatbn for tx>th the provider and the user. A new 
binary instnjctipn that would not need synchronization 
could operate so that cells entering one 'protected' port 
wqukl increment the state while cells in a second 'se- 
cure* port would trigger a readout of the state. Alterna- 
tively, the existing opcodes can provide this capability if 
modification in the hardware extensions sectk^n that al- 
lows separate opcodes to be associated with different 
VCIs are made available. 

A central billing server coM rinulticast a readout- 
trigger cell to a group of counters, perhaps belonging to 
one account, and receive the summarized results in re- 
turn. These results could also be made available to the 
user through user billing switch 1 340 whk:h acts as a 
user readout port. The network writes the billing infor- 
mation into another node's operarKi state table using 
CPYl while the user can read that operand state table 



with a CPYS comnr^nd. The user could also trash the 
, V J opef^clst^te table, but that, would not be too useful and 
r;^r ' ySS^^ not hfjrt.t^e network'Stbillingcperations, 
-i3;n 1 foregoing assumed/no synchronization be- 
5: J -tween cells frorn different stations to be combined at a 
I. . packet'switch in accordance with the present invention. 
. . .Some protocols however, require synchronization or 
, timeouts. Where this is the casej timeouts car; be inple- 
mented at the source station by transmitting a cell after 
10 : a predefined thrie. to flush the state of a combine up to 
that time. The timeouts are implemented at the source 
station because it may not be practical to maintain tim- 
, ers for each VCI at the switch and to invoke operations 
including eel! transmissions upon expiration of the timer. 
75 Instead, the host at the root of a multicast tree can main- 
tain a timer and trigger events in the switch by sending 
, a cell with a suitable opcode and VCI to the switch to 
i , - flush the state by causing the switch to issue a cell com- 
puted from the saved state. This is, useful for counting 
the cell arrivals en an tnlerval, for example. It rr^ay be 
possible to have, for example, a state machine, cycle 
, , through all of the state merriory space testing or decre- 
menting locations marked as timed. And, in some archi- 
^ . lectures it may not be unreasonable to queue a cell for 
2^ transmfssion. However, the ALU or other togic would 
, . have to, generate the CRC and pad out the cell while 
, handling all current traffic. 

....-Synchronization is fundamental to many applica- 
,tions and the methods presented herein are useful in a 
Ap^ wider context. The binary tree as described in the pro- 
, M tccol example above offers one method of synchroniz- 
.ing single cells. Another, method generates the differ- 
. ^nces between two streams with the CPYAS (set arrival 
. , - State and cc5>y. arrival, state to output if both arrived) in 
.self-clearing rncKie. The cells in the difference stream 
... .specify .which cell .of the twp streams arfi^^ed .first and 
can be used as source feedback, as in a phased kxked 
. , Spop, to align one stream with another - 
. , . . Multiple sources can sepd cells on a yCl with an 
, AND opcode and an all Is operand field except for a 
zero bit whose position represents the source identifi- 
, cation. The state in the. switch will be al! zero when all 
sources have sent their cells and the result is multicast 
back to all source hosts. To fnanage the case of tost 
45 cells, each source periodically repeats transmissions 
. . until they receive the rnulticast reply. At that point, all 
, source hosts announce that they have reached their 
synchronization point. 
, Network nrvanagement is another applbation that 
so can take advantage of the combination of status mes- 
sages with jn a switch. One important f unctton of network 
. mariagi^rTient is called Fault management, in whfch the 
Network Manager ("isif^") tries to kx^te a faulty element 
in the network. Fault tocatkxi can be done in several 
55 ways. For exanrtple, the network manager may collect 
status from an the network elements at regular intervals 
iand analyze them or let the network elements inform the 
. NM only when there is a fault in the network. Consider 
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the first case in which each network element sends its ^apfilications opens up even further possibi lilies, 

status periodically tdthfe NM: In this case, ff du^^^ - ' 'Whafha^ 

for cc^nbinihgslatus messages '^^-'Sjjpticafibh W priiKrpies'^df the present inyention. 

' the NM wolild rec'eiv^e a single mes- ^ CMfier arirarigeitiS^^ 

sage from thedistriliuted resources tfet h fe nriariaging. 5 by those skilled in the art witRoiit departing from the spirit 

Each distributed resource would transmit a ' "t^- ^id' scope of the present ih\Aentioh. In particular, al- 

operattorial and a 'C when it is unavailable. -The com- ' " ^ tPioUgh described in'the context of ATM. the present in- 

bined AND is tfaiismitted to the NM. If tHetsIM receives ■"Mention is equally suitalile t&'imp^ on many 

" a t>\ a faull locationklgorithm istriggerefd."^^ ' *^r»bh-ATM sWifches'as well. 

' - In some casesMhe resource could fair<x:> / ' 

e. g. due to fire, earthquake, or losis df battery' poWer. and ' ' 

no status infonmatidri '^ould be tra^^^^ ■ ^ ' Claims 

source; As a iesulti flie NM woUld^h^^ ' 

message: In that case/a binary ^se^rch bt the ; " 1. Apacketswitchfor real tirhe processing of packets. 

' be peitbrrned tb locate'tHe nntssing status^^ comprising: 

' be^chievedlDy sehdirig 'a teSVsta^ ' • 

NM to each input atlhe levef in quesficfi: iWe combined - means lor selecting data from at least one in- 

state^^wHI' be released to the^ N ' * coming packet; 

enters the portion the side of the tree associated with means for selecting a combine function to be 

the failure but will hot be'refeafeed if il enters the Opera- 20 perfomried on said selected ctela; 

tionaf-skJe of the tree. ' * ' ' at least one arithmetic togic unit for performing 

In each of the above two network rnan&'gement cas- ? . selected combine function on said select- 

es, the NMh'as to explicitly search for the failed'network * ed data. 
element It woukd be quite efficfeht if th^^ 

not only of a failure but also the* identity of'the failed el- 25 2. A packet switch according to Claim 1 further com- 
ement at the sarhe tirhe so that the NM does riot have prising means for inserting the result of said select- 
to trigger a fault location ajgonthm explicitly. This can be ' ed combine function in an outgoing packet: 
accomplish^ a simple yarii^ti^ 
' of our architecturei'The rnddified scheme' can be de- ^ 3. A packet switch according to Claim 2 further com- 
scribed as follows. Consider an intermediate node'corh- 30 prisinga state lookup table for accumulating the re- 
biriirVtrth'e status of two iietwork elements 'A^^^ the suit of said selected combine function until said re- 
' element B is dowi, it will not send its status to the inter- suit is to be inserted into said outgoing pacKet. 
^ - mediate node. Mow6^^ / 

- tusV The statfrin W ' ^ 4/ A packet switch according to Claim 2 wherein said 

' -'"spon^diilgta^^ 35 means for selecting a combirie furtcticwi iiicludes 

^^'^ sliccefefeive status -mes^ * ■ means for generating an ALU control word ;for se- 

' " <^ cell * ' ' lecting a combine function and means for generat- . 

when the counl'exceeds a^'^^^^ Inthis way. ' ' ' ing a flag control word for detemifning whether said 

^'"^ ^ the'NM will hot bnl^'B^infc^^ failLiireiii the net- outgoing packet is to be deleted or updated with 

' ' 'work b W'k'^iftnlf eis^ the fD of Ihe tailed eli^nrfenf in ^ said result of said selected combine function. 

""thetietwdrk:'*^ /^. '''T^^ ' ' ' * '* ^' '^.'V ' . 

o / , u Another applicSfi ^presenV ini^ention is * 5. A method for real time processing of packets in a 

^ 'bridghg-'^For examp^ skrriple tn'-a data ^ ' packet switch/saidnriethod comprising the steps of; 

stresWcahbetransmitiedd^^ 1 . 

■ cbhtalhkJ iri Aebper^^ 45 ' ' selecting data from at least 

pute ah addition' b^V the sar^ / et; . V . , 

and oul^ijft the sum to all users;i.e.. givih^ the bridged \ ■ selecting a cornbtrie function to be performed 

voice output i ^.^ -itC , on said selected data; and ^ 

Not only can'iafiplicatror^ advantage of the executing" said selected cpmbihe function on 

smart "switches of this present ihyehtioriv iSiit as' evident said selected data' with at leiast one arithmetic 

from the (Examples ab<w " k)gic unit. ' 
ATM networkio periorm computations dnd solve a class 

of problems including feed-forward logic and arithmetic. 6. A method according to Claim 5 further comprising 

Augmenting the instruction set, with floating point num- the step of inserting the result of said combine f unc- 

bers for example, coukj extend this class to signal- ^ tion in an outgoing packet 
processing-like algorithms or simutatkxis running with 

end points doing the programming. ckx:ktng, and collec- 7. A method according to Claim 6 wherein each of said 

tion of results. Embedding these tools into distributed plurality of incoming packets originate from a multi- 
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cast receiver, or the combined result of a plurality 
of transmissions from a plurality of multicast receiv- 
ers, said incoming packets including data reflecting 
an acknowledgment state to a multicast transmitter, 
and said outgoing packet Including data reflecting s 
the combined acknowledgment states of said mul- 
ticast receivers and transmitted to said multicast 
transmitter. 

8. A packet switch comprising: io , 

means, responsive to receipt of an incoming 
packet, for selecting particular information con- 
tained in said packet, sakj information including 
data identifying oie of a plurality of different is 
functions; and 

an arithmetic logic unit operative tor performing 
said identified function. 

9. The packet switch of claim 8 wherein said data is 20 
an opcode and said plurality of different functions 
are defined by respective opcodes. 

10. The packet switch of claim 9 wherein said packet 
comprises a header and a pay load and wherein said ^i* 
data is contained in a respective, field of said pay- 
load. 

1 1 . The packet switch of claim 8 wherein saki ideht if ied 
function is applied to other data also contained in . 
said incoming packet. 1 » ^ 

12. The packet switch of claim 8 wtierein said identified ; ■ 
functions is applied to other data supplied by said 
packet switch, ^5 
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